Theo nhà văn Sơn Nam thì địa danh Chợ Thủ là tên gọi tắt của Thủ Chiến Sai hay Chiến Sai Thủ Sở, nằm ở phía tây sông Trà Thôn. Chiến Sai, vốn là tên Kiến Sai (tên Khmer là Kiên Svai[1], có nghĩa là chòm cây xoài) nói trại ra. Thủ là đồn để canh giữ, bảo vệ việc đi lại trên sông rạch.

Thời chúa Nguyễn Ánh, Thủ Chiến Sai cùng với đạo Tân Châu ở Cù lao Giêng đều được dời lên Tân Châu. Từ đó, nơi đây có tên là Cựu Thủ Chiến Sai hay Cựu Chiến Sai Thủ Sở. Đến đời vua Minh Mạng (1840), vùng chợ Thủ này được đổi thành bảo An Lạc (bảo là đồn nhỏ). Ngoài ra, trước đây vùng này còn được gọi là Củ Hủ, Cù Hu hay Cỗ Hỗ[2].